Variable Neighborhood Search for Geometrically Deformable Templates
نویسندگان
چکیده
This paper proposes two modifications to the geometrically deformable template model. First, the optimization stage originally based on simulated annealing is replaced with a meta-heuristic called Variable Neighborhood Search that treats simulated annealing as a local search tool. Second, an affine deformation energy is introduced to improve the quality of the search. An example of optic disc segmentation in an ophthalmic image is given.
منابع مشابه
Local Geometry of Deformable Templates
In this paper, we discuss a geometrical model of a space of deformable images or shapes, in which infinitesimal variations are combinations of elastic deformations (warping) and of photometric variations. Geodesics in this space are related to velocity-based image warping methods, which have proved to yield efficient and robust estimations of diffeomorphisms in the case of large deformation. He...
متن کاملShape-based Tracking and Analysis of the Aorta in Cardiac MR Images Using Geometrically Deformable Templates
We have developed a new approach to shape-based tracking and analysis of cardiac MR images using geometrically deformable templates (GDTs). We propose to use an energyminimizing deformable template which can deform into similar shapes under the in uence of external forces. The degree of deformation of the template from its equilibrium shape is expressed by the amount of bending energy which is ...
متن کاملA Combined Stochastic Programming and Robust Optimization Approach for Location-Routing Problem and Solving it via Variable Neighborhood Search algorithm
The location-routing problem is one of the combined problems in the area of supply chain management that simultaneously make decisions related to location of depots and routing of the vehicles. In this paper, the single-depot capacitated location-routing problem under uncertainty is presented. The problem aims to find the optimal location of a single depot and the routing of vehicles to serve th...
متن کاملGeometrically Deformable Templates for Shape-Based Segmentation and Tracking in Cardiac MR Images
We present a new approach to shape-based segmentation and tracking of multiple, deformable anatomical structures in cardiac MR images. We propose to use an energy-minimizing geometrically deformable template (GDT) which can deform into similar shapes under the in uence of image forces. The degree of deformation of the template from its equilibrium shape is measured by a penalty function associa...
متن کاملInvestigating Zone Pricing in a Location-Routing Problem Using a Variable Neighborhood Search Algorithm
In this paper, we assume a firm tries to determine the optimal price, vehicle route and location of the depot in each zone to maximise its profit. Therefore, in this paper zone pricing is studied which contributes to the literature of location-routing problems (LRP). Zone pricing is one of the most important pricing policies that are prevalently used by many companies. The proposed problem is v...
متن کامل